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7^2 = {q '■ q is a prime or the product of two primes}. 



> 

Abstract. Let V be the set of all primes and Vi — V U {p\P2 : pi,Pz € V}. 
We prove that the sumset 

2 V +V 2 = {2 p + q: per,qeV 2 } 

has a positive lower density. 

For a subset A of positive integers, define A(x) = |{1 < a < x : a G A} | . Let 
7> denote the set of all primes and 2 N = {2 n : n G N}, where N = {0, 1,2,.. .}. A 
p-h ; classical result of Romanov [5] asserts that the sumset 
+-> 

2 N + V = {2 n + p: neN,peV} 

has a positive lower density, i.e., there exists a positive constant Cr such that 
(2 N + V){x) > Crx for sufficiently large x. Recently, the lower bound of Cr has 
£T) ', been calculated in [TJ [2j H] . Now let 

in ' 

(N 

od 
O . 

Motivated by Romanov's theorem, in this short note we shall show that: 
Theorem 1. The sumset 

2 V + V 2 = {2 p + q : p G V, q G P 2 } 

/ias a positive lower density. 

Proof. In our proof, the implied constants by <C, 3> and O(-) will be always abso- 
lute. 

For g G V% \ V, let ^(g) be the least prime factor of q. And we set if)(p) = 1 if 
p G V. Let 

V* = { q eV 2 : < 

It suffices to show that 2^ + T-^ has a positive lower density. 
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In view of the Chebyshev theorem, we have 

P 2 *(aO=l{(Pi,P2) : Pi ^ V U {l},p 2 e V,pl < p 2 < x/ Pl }\ 
x/pi hp\ 



51og(x/pi) hg(pl) 



i 

X \ ^ 1 X5 5x5 

1 

Pl<:r3 

It follows that V2(x) ^> x log log xj log x since 

- = (l + o(l))loglogx. 

p€Pn[i,x] P 

Similarly it is not difficult to deduce that V<i{x) "C x log log xj log x. Let 
r(n) = |{(p,g) : n = 2 P + q, p G V, q G P 2 *}|. 

Clearly we have 

£V(n) =|{(P,9) : pe?,ge?*,2" + g<z}| 

>2^(x/2)P*(x/2) 

log x x log log X 

^> • = X. 

log log x log X 

And by Cauchy-Schwarz's inequality, 

5]r(n)| 2 <(f + ? 2 ')(x)^r(n) 2 

■ n<z ' n<x 

Therefore we only need to prove that 
$>(n) 2 = |{(pi,P2,<Zi,<72) : Pi,P2eV, qi,qzeVZ, 2^+ qi = 2^+q 2 <x}\ (1) 

is O(x). 

Below we shall show that the following 

| { ,<x-^ M + A^-}|<<»^n(l + i ) 

(logx) 2 v PJ 

is hold for arbitrary positive even integer N . Define 



p\n 
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As an application of Selberg's sieve method (cf. [31 Sections 7.2 and 7.3]), we know 
that 

|{1 < n < x : hn + h, k 2 n + ! 2 6?}|« % 6(fc 2 li - M2). (3) 

(log xj 

for non-negative integers ki, k 2 ,li,l 2 with (/cj,/j) = 1 and 2 | fc 2 ^i — kil 2 . Observe 
that n,n + N <E V 2 if and only if there exist pi,p 2 G V such that n/p 1 ,(n + N)/p 2 G 
P. Assume that n/pi = p 2 m + / where 1 < I < p 2 . Then 

(n + N)/p 2 = (pip 2 m + p x l + N)/p 2 = p x m + (pj + N)/p 2 , 

whence p\l = — N (mod p 2 ). Note that / is uniquely determined by p\ and p 2 
unless p\ = p 2 . Thus 

\{n < x : n,n + N G T^, pi | n, p 2 \ (n + N)}\ 

\{m < x/pi : m,m + N/pi G V}\ if P\ = p 2 , 

\{m < x/pip 2 : p 2 m + l,pim + (pil + N)/p 2 G V}\ otherwise. 

X/Pl &(N/ Pl ) if Pl =p 2 \N, 



< 



(log(x/pi)) 2 

n W &(N) otherwise. 



Therefore 



Now 



And 



|{g < x - JV : q,q + N G P 2 *}| 

« V g/PlP2 6(JV)+ F g/P 6(JV/p). 

'1 1 
pi,P2<a;3 p\N,p<x^ 



x/pip 2 < 9x ^ _\_ a; (log logs ) 

piT^p (M^M^)) 2 ~ (logx) 2 (logx) 2 

'1 1 

Pl,P2<X^ pi,P2<X~5 

x/p ^ z/p ^ xloglogx 

^ (log(x/p)) 2 - (log(x/p)) 2 (logx) 2 

1 1 
p\N,p<x~5 p<x3 

This concludes the proof of (j2J). 

Let us return to the proof of ([I]). Clearly 

J>(n) 2 < 2 Yl G P 2 : 2 P1 - 2^ + ?1 G P 2 * fl 

n<x Pi,P2^V 

P2 <pi<loga:/log2 
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If pi — p 2 , then 

e VI n [1, x] : q 2 = 2» - 2" 2 + = « ^1^. 

102, X 

qi eV^n[i,x] 
And if pi 7^ P2, then 

gieP^n[i,x] v s ; P |(2Pi-P2-i) v ^ y 

Hence, by (3) we have 

^Tr(n) 2 «T( l0gX ) Xl ° ghgX I ^ogkg*) 2 V TT + 



n<x '■' ' ° P\,Pi€P p|(2 p l- p 2-l) 

P2 <Pl<|^ 



c log^ a: log log x a;(logloga;) 2 2 tt A + A 1 

log log a; log a; (log a;) 2 ^ , V V) „ 



<a; + 



Pl~P2=k 

a; (log log a;) 2 2 log a; 



(logx) 2 (logloga;) 2 ^ 11 ^ 1 M P 

— log 2 



e n ^ n i + i ■ 



For any positive odd integer d, let e(d) denote the least positive integer such that 
2 e W = i (mod d). Then 2 k = 1 (mod d) if and only if e(d) | A;. Now 



e^«*+^ e nH) E 5 

n<x ° <fc<|2£| p\k v ' r/ d\{2 k -l) 

d square-free 

e 7, e nM 



2a; 

=x + 



log a; d - LJ - V V 

d square-free o<fc<^2£i p\k 



2a; 

=x + 



^2 rl ^ rl> ^ 



log a; ^ d ^ d! 

d square-free a square-free o<fc<l2£_E 
Ikd ~ log 2 

1 e(d)|fc,d'|fc 

2a; log a; ^ 1 
- X + ' W9 2^ 



loga; log2 ^ dd'[e(d), d'] ' 

a, a square-free 
2\d 



Our final task is to show that the series 



E 



dd'[e(d),d'} 

d,d square-tree 
2\d 
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converges. Clearly 



= E E 

i,a! square-free fc>0 (i square-free d square-free 

2\d e(d)=k 



Let 



«^>=E E 3- 



d 

0<fc<x ci square-free 
e(d)=fc 

With help of the arguments of Romanov (cf. [5], [3j pp. 203]), we know that 
W(x) < logx. And 

e ^4 n (i+l) n t (i+, r 

2 



d' square-free L ' peV,p\k x ' pe"P,pffc 

1\ 1 



Hence 



E t « f -**w - f ^ +<w 



square-free 
2\d 

f°° loe x 
< / ^±^ + 0(1) < 1. 

Ji X3 

All are done. □ 

Remark. Professor Y.-G. Chen told the second author two of his conjectures: 

Conjecture 1. Let A and B be two subsets of positive integers. If there exists a 
constant c > such that A(logx/log2)5(x) > cx for all sufficiently large x, then 
the set {2 a + b : a G A, b G B} has the positive lower asymptotic density. 

Conjecture 2. Let A and B be two subsets of positive integers. If there exists 
a constant c > such that A(logx/log2).B(a;) > cx for infinitely many positive 
integers x, then the set {2 a + b : a G A,b G B} has the positive upper asymptotic 
density. 
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